|
Teorie grafů - implementace vybraných problémů
Stráník, František ; Rajmic, Pavel (oponent) ; Koutný, Martin (vedoucí práce)
Tato práce je zaměřena na seznámení se základními problémy z oblasti teorie grafů. Jsou zde popsány základní pojmy i složitější problémy. Jedna část práce je zaměřena na práci s jednotlivými typy grafů. Začíná se s jednosměrně vázaným seznamem, přes obousměrně vázaný seznam až po stromy, které reprezentují nejjednodušší grafové struktury. Další část práce se potom věnuje grafu jako celku a popisuje složitější problémy a jejich řešení. Mezi tyto problémy patří vyhledávání v grafech pomocí metod DFS (Depth First Search) a BFS (Breadth First Search). Dále potom hledání nejkratší cesty za pomoci specifických algoritmů jako jsou: Dijkstrův algoritmus, Floyd-Warshallův algoritmus a Bellman-Fordův algoritmus. Poslední část je věnována problematice vyhledávaní minimálních koster grafu s využití metod Kruskalova haldového algoritmu, Jarníkova (Primova) algoritmu a Borůvkova algoritmu.
|
|
Grafy a algoritmy pro hledání nejkratších cest
Hamerník, Michal ; Nowák, Jiří (oponent) ; Bobalová, Martina (vedoucí práce)
Práce představuje učební text zaměřený na problematiku teorie grafů a grafových algoritmů. Teorie grafů pomáhá často řešit problémy a vztahy mezi částmi komplikovaných celků a grafové algoritmy pomáhají tyto problémy rychle a efektivně optimalizovat. V této práci jsou popsány základy teorie grafů, popis vybraných algoritmů a jejich případné praktické využití. Práce může být využitá jako doplňující text při výuce předmětu Diskrétní matematika na Fakultě podnikatelské Vysokého učení technického v Brně.
|
| |
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
| |
| |
|
Grafy a algoritmy pro hledání nejkratších cest
Hamerník, Michal ; Nowák, Jiří (oponent) ; Bobalová, Martina (vedoucí práce)
Práce představuje učební text zaměřený na problematiku teorie grafů a grafových algoritmů. Teorie grafů pomáhá často řešit problémy a vztahy mezi částmi komplikovaných celků a grafové algoritmy pomáhají tyto problémy rychle a efektivně optimalizovat. V této práci jsou popsány základy teorie grafů, popis vybraných algoritmů a jejich případné praktické využití. Práce může být využitá jako doplňující text při výuce předmětu Diskrétní matematika na Fakultě podnikatelské Vysokého učení technického v Brně.
|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
| |
|
Teorie grafů - implementace vybraných problémů
Stráník, František ; Rajmic, Pavel (oponent) ; Koutný, Martin (vedoucí práce)
Tato práce je zaměřena na seznámení se základními problémy z oblasti teorie grafů. Jsou zde popsány základní pojmy i složitější problémy. Jedna část práce je zaměřena na práci s jednotlivými typy grafů. Začíná se s jednosměrně vázaným seznamem, přes obousměrně vázaný seznam až po stromy, které reprezentují nejjednodušší grafové struktury. Další část práce se potom věnuje grafu jako celku a popisuje složitější problémy a jejich řešení. Mezi tyto problémy patří vyhledávání v grafech pomocí metod DFS (Depth First Search) a BFS (Breadth First Search). Dále potom hledání nejkratší cesty za pomoci specifických algoritmů jako jsou: Dijkstrův algoritmus, Floyd-Warshallův algoritmus a Bellman-Fordův algoritmus. Poslední část je věnována problematice vyhledávaní minimálních koster grafu s využití metod Kruskalova haldového algoritmu, Jarníkova (Primova) algoritmu a Borůvkova algoritmu.
|